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Abstract: 

A method for correcting enrors when writing a stream of data to a data, 
received from a host apparatus, to a magnetic tape data storage medium 
comprises: partitioning said stream of digital data into a plurality of fragments 
(902); writing said plurality of fragments to said data storage medium (903); 
reading said plurality of fragments from said data storage medium (904); 
checking whether each of said read fragments are correct (905); assigning each 
of said correct read fragments to only one of a plurality of groups of fragments 
(907, 908, 910, 912); counting a total number of correct read fragments within 
each of said plurality of groups of fragments (909, 911, 913); and if said total 
number of correct read fragments within any of said plurality of groups of 
fragments is less than said threshold number of correct read fragments (914) 
then said step of writing said plurality of fragments to said data storage medium 
is repeated (915). 
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(54) Improved data writing to data storage medium 

(57) A method for correcting errors when writing a 
stream of data to a data, received from a host apparatus, 
to a magnetic tape data storage medium comprises: 
partitioning said stream of digital data into a plurality of 
fragments (902); writing sakl plurality of fragments to 
said data storage medium (903); reading said plurality 
of fragments from said data storage medium (904); 
checking whether each of said read fragments are cor< 
rect (905); assigning each of said correct read frag- 
ments to only one of a plurality of groups of f ra^ents 
(907. 908. 910, 912); counting a total number ol conect 
read fragments within each of said plurality of groups of 
fragments (909. 911. 913); and If said total number of 
correct read fragments within any of said plurality of 
groups of fragments is less than said threshold number 
of correct read fragments (914) then said step d writing 
said plurality of fragments to said data storage medium 
is repeated (915). 
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Description 

Field of the Invention 

5 [0001] The present invention relates to writkig of data to data storage devices, and parttcularty, although not exclu- 
sivoty, to a method for assessng the quality of data written using a data storage device to a data storage medium. 

Background to the Invention 

10 [0002] In order to store digital electronic data it is known to use magnetic tape cartridges comprising a pair of reels 
whk^ are inserted into a tape drive unit havhg a plurality of read/write heads. Typically such magnetic tape data storage 
devices may be used to back up data generated by host devices, eg a computen or to store data generated by test or 
measurement instruments. 

[0003] Typically, conventkxial tape drive units operate to draw an ek>ngate magnetic tape past a plurality of read/ 
write heads. Tape speeds past the heads are relatively stow, of the order of a few centimeters per second. In tape 
based magnetic data recording systems, data may be recorded using a plurality of write heads and read with a plurality 
of read heads. Conventionally, these write and read heads may be either substantially stationary with respect to the 
rest the device, in which case, data are stored in a plurality of tracks parallel to the ekxigate direction of the tape, 
or the write or read heads may be mounted on a drum whfch is rotated about an axis which is transverse to a directton 
^ of rTK>vement the tape, resulting in data whch is stored in a series of tracks written skie by skie diagonally across the 
wkfth of the magnetk; tape, the diagonal tracks laying in parallel to each other abng the length d the tape. 
[0004] During the process erf writing to the magnetic data storage media, the data can become corrupted for a number 
of reasons as follows: 

25 • Non-uniform coating of the tape with magnetic material; 

• Scratches or other damage to the magnetk: coating of the data storage medium; 

• Dust or other particulate matter becoming temporarily.trapped between a recording head and the data storage 
30 medium during the processes of reading or writing data to the data storage medium. 

[0005] In conventional tape drives, it is kr>own to incorporate electronic circuitry to eru^ode the digital data to be stored 
prior to writing to tape, using an algorithm whbh adds error correction bits to the original digital data. The error correctkxi 
bits contain information from which parts of the original data may be reconstructed if they have become corrupted 

3S during the process of writing to the data storage medium. It is known to monitor the quality of the^data written to the 
data storage medium during the write process. If the written data has a number of corrupt bits of data that are greater 
than can be corrected for using the error correctkjn bits, then the data is re-written to the data storage medium. 
[0006] In order to maximise the storage capacity of a data storage medium and to minimise read and write tmnes. 
for assessing the data storage medium it is important to reduce, as far as possible, the quantity of data that needs to 

^ be re-written to the data storage medium, in other words, it is important to nriaximise the tolerance to errors for a given 
degree of error correction coding of the data. 

Summary of the Invention 

^ [0007] Specific embodiments and methods according to the present invention aim to improve the tolerance to errors 
in high data storage density tape systems, and thereby reduce the amount of data to be rewritten to tape, hence 
improving the storage capacity and access times of such devices. 

[0008] According to one aspect of the present invent k>n, a data stream is partitioned into a plurality of data blocks 
referred to herein after as fragments. 
so [0009] According to a first aspect of the present invention, there is provided a method of writing a stream of digital 
data to a data storage medium, characterized by comprising the steps of: 

partitk)ntng said stream of digital data into a plurality of fragments; 

^ interleaving an error correct nn code between individual ones of sakl fragments; and 

partitkxiing a plurality of said fragments together into a plurality of groups of fragments, a grouping of said groups 
being determined according to said interieave. 
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[0010] Preferably, said plurality of fragments contain a same number of bits of data as each other 

(0011] According to a second aspect of the present invention there is provided a method for writing a stream of data 

to a data storage medium using a data storage device characterized by comprising the steps of: 

5 partitioning said stream of digital data into a plurality of fragments; 

writing said plurality of fragments to said data storage medium; 

reading said plurality of fragments from said data storage medium (904); 

10 

checking whether each of said read fragments are correct (905); 

assigning each of said correct read fragments to only one of a plurality of groups of fragments (907); 

IS counting a total number of correct read fragments within each of said plurality of groups of fragments (909, 911 . 

913); and 

if said total number of correct read fragments within any of said plurality of groups erf fragments Is less than a 
threshold number of correct read fragments, then repeating said step of writing said plurality of fragments to said 
20 data storage medi um (915). 

[0012] This method may significantly increase the tolerance to errors introduced during the process of writing data 
to a data storage medium. 

[0013] Preferably said plurality of fragments contain a same number of bits of data. 
25 [0014] Preferably said plurality of fragments contain bits of data for correcting errors in said fragments. 

[0015] Preferably a first number of said bits of data for correcting errors 'te\ said fragments comprise a first Reed- 
Solomon cyclic redundancy code. 

[0016] Preferably a second number of said bits of data for con-ecting errors in said fragments comprise a second 
Reed-Solomon cyclic redunctency code. 
30 [001 7] A said step of assigning each of said correct read fragments of only one of a plurality of groups of fragments, 
comprises the steps of: 

determining a number of a correct read fragment within said plurality of fragments; 

35 if said number of said correct read fragments is defined by a first equation, then said correct read fragment is 

assigned to a first group of f ragnients; 

if said number of said correct read fragments is defined by a second equation, then said correct read fragment is 
assigned to a second group of fragments; and 

40 

if said number of said correct said read fragments is defined by a third equation, then said correct read fragment 
is assigned to a third group of fragments. 

[0018] Preferably said first equation is: 

45 

fragment numt)er = 0 + (N x 3), 

where N is an integer number and may take any value in a contiguous range of integer numbers from 0 to 31 . 
so [0019] Preferably said second equation is: 

fragment number =1 + (N x 3), 

55 where N is an integer number and may take any value in a contiguous range of integer numbers 0 to 31 . 
[0020] Preferably said third equation is: 
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fragment number = 2 -f (N x 3). 

where N is an integer number and may take any value in a contiguous range of integer numbers from 0 to 31 . 
s [0021] Said data storage medium n^y corrprise a magnetic tape or a magnetic disk. In the best mode described, 
the method is applied to a magnetic tape. 

[0022] According to a second aspect of the present invention there is provWed a data storage device for writing a 
stream of data to a data storage medium characterised by comprising: 

10 a means for partitkxiing said stream of data into a plurality of fragments (810); 

a means for writing said plurality of fragments to said data storage medium (810. 102. 201, 203); 

a means (or reading said plurality of fragments from said data storage medium (102, 202. 204); 

IS 

a nDeans for identifying correct fragments (801); 

a means for identifying a positk)n of said correct read fragments within said plurality of fragments (803); 

20 a means for assigning sakJ correct read fragments to only one group of a plurality of groups of fragments; 

a plurality of means for counting a number of said correct read fragments (804 - 806); and 

a means (810. 102, 201. 203) for causing said plurality of fragments to be re-written to said data storage medium 
2S if said number of said correct read fragments within any of said plurality of groups of fragments is less than a 
threshoW number of correct read f ragnients. 

[0023] Preferably saki means for causing said plurality of fragments to be re-written to said data storage medium 
comprises a microprocessor 

30 [0024] Preferably said data storage medium is a magnetic tape. Said data storage medium nnay be a magnetic disk. 
Brief Description of the Drawings 

[0025] For a better understanding of the Invention and to show how the same may be carried into effect, there will 
35 now be descrtoed by way of example only, specific embodiments, methods and processes according to the present 
invention with reference to the accompanying drawings in which: 

Fig. 1 illustrates features of a data storage device and rr^gnetic tape data storage medium contained within a 
rerrravable cassette according to a specific embodiment of the present invention; 

40 

Fig. 2 Illustrates relative positions of a plurality of recording heads and reading heads mounted on a rotating drum 
at one instant during rotation of the drum past an elongate band of magnetic tape data storage medium; 

Fig. 3 illustrates schematically a physical path layout of a sequence of data tracks recorded diagonally across the 
45 elongate tape by the record heads mounted on the rotating drum; 

Fig. 4 illustrates schematically a logical track format comprising a sequence of logical data fragments which are 
written to magnetic tape and also shows in more detail a content of one particular such fragment; 

so Fig. 5 illustrates the fragments comprising one track arranged in a two dmiensional array in order to generate 

ECC2 code words; 

Fig. 6 illustrates how ECC2 code words are constructed from conesponding bytes from every third fragment; 

ss Fig. 7 illustrates schematically a prior art apparatus for counting the number of incorrectly written fragments in a 

track; 

Fig. 8 illustrates schematically an apparatus for counting the number of incorrectly written fragments of a track 
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according to a specirtc embodiment of the present invention; and 

Fig. 9 illustrates schematically a method for counting the number of incorrectly written fragments within a track 
accord^g to a specific method of the present Invention. 

5 

Detailed Description of the Best Mode for Carrying Out the Invention 

[0026] There will now be described by way of example the best mode contemplated by the inventors for carrying out 
the invention. In the following description numerous specific details are set forth in order to provide a thorough under- 
go standing of the present Invention. It will be apparent however, to one skilled in the art, that the present invention n^y 
be practfced without limitation to these specific details. In other instances, well known methods and structures have 
rK>t been described in detail so as not to unnecessarily obscure the present invention. 

[0027] Specific methods according to the present invention as described herein, may be particularly suited to nrag- 
netic tape recording devrces having a plurality of rotating read and/or write heads, in which an ekxigate tape Is drawn 

IS past the heads and the read and/or write heads rotate about an axis aligned at an angle to the direction of the tape 
nK>tion. However, it will be understood by those skilled in the art that the methods disck>sed herein are not restricted 
to data recording devices having rotating heads or to data storage media comprising an elongate tape. The generality 
of the present inventk>n described herein is limited in scope only by the essential features according to the claims herein. 
[0028] Referring to F^s. 1 to3 herein, there are illustrated features of a magnetk; tape data storage system according 

20 to a best mode for carrying out the present inventon. The system comprises a data storage device having a rotating 
drum readAvrite head 102 nrwunted on a base plate 101; a plurality <^ guide rollers 104. 105 for gukJing an ekmgate 
magnetk; tape band past the rotating readAvrite head 1 02; a tape cassette 1 00 comprising a housing and a pair <^ tape 
storage reels and a band of elongate magnetk: tape data storage medium. For clarity, the magnetk: tape has been 
omitted from this figure. The elongate band of magnetic tape data storage medium, onto whk:h data are written, is 

2S stored within cassette housing 100 and the ekxigate tape is wound onto reels permanently located within cassette 
100. The etongale tape and cassette housing are configurable to be removed and permanently stored away from the 
data storage devbe. In the normal operation of the data storage device a loop of the magnetb tape Is drawn out of the 
cassette 100 and is heW in ck>se contact with a curved surface of the cylindrical rotating drum 102 by guide rollers 104 
and 105. Ftotating drum 102 is mounted on a fixed plinth 103 so as to be able to rotate freely about its axis Fixed plinth 

30 103 is mounted on base plate 101 , such that the main axis of rotatkxi of the drum lies at an angle transverse to a ma^i 
plane of base plate 103 and offset from a line perpendrcular to the main plane. The elongate tape is drawn across the 
rotating drum such that a direction of travel of the read and write heads is transverse to a direction of travel of the tape, 
resulting in written data tracks which extend across a wkith of the tape and abng a length of the tape, extending in 
substantially straight lines diagonally across the tape. Ftotating drum 102. fixed plinth 103. gukJe rollers 104 and 105 

3S and base plate 101 are all permanently kx:ated within the magnetic data storage device. Mounted on the rotating drum 
102 are the magnetic read and write heads according to the best mode described hereri. 

[0029] Referring to Fig. 2 herein, there is illustrated schematk:ally the relative positions of the write heads 201 and 
203 and the read heads 202 and 204 on drum 102. In use, the elongate magnetk; tape 200 is wrapped around part of 
the circumferential curved surface of the rotating drum 102. the tape being held in position In contact with the drum by 

40 guide rollers 104 and 105. An angle subtended at the axis of rotatkxi of the drum over whk:h the ekxigate magnetic 
tape 200 is substantially in contact with the curved surface of the rotating drum 102 is known as the wrap angle (6) 
and, according to the best nDode described herein, is preferably of the order 90*. The kx:atk)n of the read and write 
heads distributed around rotating drum 1 02 and the wrap angle of the etongale nnagnetic tape 200 are configured such 
that only one read head or one write head is in contact with the elongate magnetk: tape 200 at any instant during rKxmal 

<s operation of the data storage devk;e. 

[0030] Referring to Fig. 3 herein, there is illustrated schematk;ally a physrca! layout of data tracks recorded onto 
etongate magnetk: tape 200 by the rotating write heads 201 and 203. According to the best mode described herein, 
the elongate magnetic tape 200 is drawn past the drum 1 02 at a relatively slow tape speed of the order a few centimeters 
per second. In contrast, the rotating drum 102. on which are mounted the read and write heads 201 to 204, is rotating 

so at lypk;ally a few thousand revolutions per minute, so the relative speed of the read and write heads to the drum is 
orders of magnitude greater than the absolute tape speed. 

[0031] During a write operation one of the write heads 201 and 203 records a track diagonally across the elongate 
tape 200. The wkJth of the track recorded Is typically. 6.3 pm. whereas the wkJth of the elongate tape is typfcally 4 
millimeters. In order to maximize the density of tracks recorded on tape, the linear tape speed is set to a value that 
ss ensures that each subsequent track recorded on tape partially records over an edge of the prevously recorded track. 
As the tape is drawn stowly past the rotating drum 102 the write heads 201 and 203 successively write a series of 
diagonal tracks 301 to 304 across the tape. 

[0032] Whilst the specific methods descrtoed herein are applied in the best mode in a tape data storage devk:e as 
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described above, the generality of the invention and the underlying inventive concepts are equally applicable to tape 
data storage devices in which tracks are recorded in parallel to the length of the tape. 

(0033] The stream of digital data to be recorded onto elongate magnet'c tape 200 is logically partitioned in a series 
of data blocks of fixed length. Each physical track. 301 to 304. recorded onto tape comprises a fixed number of bgical 
s data blocks. According to the best mode described herein, each track comprises 96 k)gical data bkx;ks having a same, 
fixed logical length. 

[0034] The relative kx^ations of the write heads and read heads on the rotating drum 1 02 results in a significant delay 
between a time at which a track is written to tape and when it is subsequently read back from tape. By way of example, 
there is illustrated in Table 1 the order in whk:h a contiguous series of frames, where one frame conprises two adjacent 
10 tracks, are written to tape and subsequently read back from tape. The V* symbol and the symbol indicate the 
positive and negative azimuth tracks within a given frame. 



Table 1 



IS 



Read (R) or Write (W) 


Frame Number 


W 


+ 100 


R 


+ 97 


W 


-100 


R 


-97 


W 


+101 


R 


+100 



[0035] Referring to Fig. 4 herein, there is illustrated schematk^ally a sequence of logical data blocks with the contents 
of one such data block shown in more detail. A fixed length \og\ca\ data bkx;k is also known herein as a "fragment". 
Each physical track, of which tracks 301 to 304 are examples, recorded diagonally across the magnetic tape 200 
comprises 96 fragments 1400 • 1495. Each fragment is 130 bytes in length and conrtprises the folbwing fields: 

• Syrichronizatkm field 410 * this fieki comprises a pre^ietermined sequence of bits which are used to identify the 
start of a fragment; 

30 

• Header field 420 - this field contains information which uniquely identifies the fragment. In particular, the header 
field contains information concerning the number of the track which contains the fragment and the number of the 
fragment within a given track. During a read operatkMi. the header parity fiekf is used to ensure that the informatbn 
contained within the header field has not been corrupted. If the header fiekJ has been read corectly, then the 

^ remaining fields of the fragment are checked; 

• Parity fiekj 430 • a parity bit provides a check on the integrity of the data contained within the header field; 



• Data fiekJ 440 - the data f ieW comprises two streams of contiguous digital data having a same length. The data is 
organized in the data field such that a zeroth byte of data from the first stream of data is folbwed by a zeroth byte 
of data from the second stream of data and continuing in a like manner wherein an nth byte of data from the first 
stream ot data is foltowed by the nth byte of data from the second stream of data, where n+1 is the number 
bytes of data in the first or second data streams. This process of combining first and second data streams of equal 
length is known herein as "interleaving"; 

• Error correcting parity bytes 450 - in order to detect and correct errors of the size of a few bytes in the data streams 
discussed al>ove. each data stream has 6 error correcting parity bytes appended onto the end of it. The error 
correcting parity bytes are generated using a Reed-Sotomon cyclic redundancy code. The error correcting parity 
bytes associated with the two streanrts of data are interleaved. 

[0036] According to the best mode described herein, there are three levels of error correctk)n applied to the digital 
data prior to recording on to the magnetic data storage medium. The first level of error correction applied to the data 
are the 2 x 6 bytes of error correcting parity bytes 450 which are also known herein as error correction code 1 (ECC1 ) 
parity bytes. The two interleaved streams of data and ECCl parity bytes are known herein as interleaved ECC1 code- 
word pairs'. The interleaved ECC1 codeword pairs can correct for random errors of up to a few bytes in length. However, 
where a larger number of continuous bytes of data are affected by, for example a flaw in the recording medium, then 
the interleaved ECCl codeword pairs cannot correct for this. Flaws in the recording medium can introduce errors in 
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the data read back from tape of the order of one lo iwo Iragmerits in length. Larger errors which are also krwwn herein 
as 'burst' errors can be corrected by applying a second level of error correction coding (ECC2 coding) to the digital 
data prior to writing the data to the magnetic tape. 

[0037] Prior to writing data to the magnetic tape the interleaved ECC1 codeword pairs are formed into a series of 
5 ECC2 codewords. The ECC2 codewords are formed by taking a first byte from a first fragment, the first fragment being 
a first pair of interleaved ECCI codewords as described herein before, and appending on to the end of the first byte 
of data from the first fragnoent. a first byte of data from a fourth fragment and in a like manner taking a first byte of data 
from the seventh fragment and similarly taking the first byte of data from every third successive fragment up to and 
including a ninety fourth fragment. Similarly, a second ECC2 codeword is fomned by taking the second byte of data 
10 from the first, fourth, sixth, seventh, etc. up to ninety fifth fragments which comprise one track. In a similar fashion, a 
second set of ECC2 codewords are formed by taking, for example, a first byte of data from each of the first, fourth, 
seventh, etc. up to the ninety fourth fragment and appending six error correcting parity bytes yielding an ECC2 code- 
word. In a similar fashion, an ECC2 codeword is formed from taking a second byte of data from the second, fifth, 
eighth,.... up to the ninety fifth fragments. That is to say. in general an n* codeword of a group of codewords is formed 
IS by taking the n** byte of each of the 3m + 1 fragments where m = 0 to 33. 

[0038] Referring to Fig 5 herein, there is illustrated schennatcalty a bgical arrangement of the fragments comprising 
one physical track within a mennory buffer indicating how the ECC2 codewords are orthogor>al to the ECCI interleaved 
codeword pairs. 

[0039] The ninety six fragments comprising one track are arranged into a memory bufler, the logical arrangement of 
20 the fragments within the memory buffer having three columns and thirty two rows. The fragments are arranged such 
that the zeroth fragment of a track is written to a zeroth position 500 being the zeroth row and zeroth column of the 
array In a like nrianner, the first fragment of the track is written to the zeroth row and zeroth column of the array. The 
array is filled in a like manner with the contiguous sequence of fragments with the ninety fifth fragment is written to the 
thirty secoruJ row and second column of the array. 
25 [0040] A single ECC2 codeword is formed by taking a same corresponding byte from a single column of the array 
To illustrate this, by way of example, the first ECC2 codeword is formed by taking the first byte from each of the fragments 
occupying rows 500 to 525 in the array Appended on to the end <^ the 26 bytes of data comprising the zeroth column 
are six ECC2 parity bytes. 

[0041] Referring to Fig 6 herein, there is illustrated schematically one track comprising ninety six fragments, each 
30 fragment being one hundred and thirty bytes in length. The first ECC2 codeword is formed by taking the first byte Aq 
from the zeroth fragment, the first byte A, of the third f ragnDent and in a like manner finally taking the first byte Ags from 
the ninety third fragment. This yields an ECC2 codeword comprising twenty six bytes of data Ao to ^5 and six ECC2 
parity bytes. 

[0042] The ninety six fragments containing data, ECCI parity bytes and ECC2 parity bytes contain redundant infor- 

55 mation from which indivkjual bytes of data and entire fragments can be reconstructed. 

[0043] The integrity of data written to tape nnay be checked by reading the data t>ack from tape a short time interval 
after it has been written to tape and assessing the quality of the written data. A delay between writing the track by a 
write head, and reading the track by a read head is typk:ally of the order 1 6 ms, as is wnplicit in Table 1 herein. However, 
checking each byte of data written would necessitate rtcorporating read channels with high band width and large 

^ capacity memory buffers to acconrvnodate the high rate at which data is read back from tape. In order to minimise the 
costs and complexity involved in checking data, it is possible to apply a much nnore limited quality assessment to the 
written data. One such limited quality assessment is to check whether the ECCI parity bytes associated with an inter- 
leaved ECC1 codeword pair comprises one fragment indicating that the data associated with the interleaved ECCI 
codeword pair are not corrupted. An interieaved ECCI codeword pair is consktered to be recoverable if the parity bytes 

^ of either of the interleaved codewords indicate that the data associated with one of the interleaved codewords is not 
corrupted. 

[0044] In the prior art method, having determined whether an individual fragment is 'good* which is taken to mean 
herein whether the data contained within the fragment is not corrupted, if the number of 'good* fragments can be 
counted. If the number of good fragments within one track is bekDw a pre-determined threshold value then the entire 

50 track comprising ninety six fragnrients is rewritten to tape. 

[0045] Referring to Fig 7 herein there is illustrated schenr^tk:ally a prtor art method for monitoring quality of data 
written to magnetic tape. During a write operatbn a write head writes a track of data, comprising 96 fragments each 
containing an interleaved ECCI codeword pair, in a diagonal stripe across the magnetic tape and, after a perkxi of 
time of the order 16 ms. a read head reads data back from the magnetk: tape. ECCI monitoring means 701 monitors 

55 the ECCI parity bytes associated with each codeword pair. If the ECCI parity bytes containing redundant information 
concerning either of the interleaved codewords within one fragment indicate that the data contained within either code- 
word of the interieaved codeword pair is not corrupted then the fragment is considered to be 'good* and counter 702 
is incremented. The total number of good fragments which are counted by counter 702 is stored within a register 703. 
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The contenls of regisler 703 are transferred to processor 704 which controls the writing process. U the total number 
of good fragments within one track are (ess than a predetermined threshold value then the processor acts to rewrite 
the track to magnetk; tape. The processor may be a microprocessor operating according to instructions contained 
within a program stored within the microprocessor. 

5 [0046] A problem with the above prior art method is that the value of the predetermined threshold level of good 
fragments is critical to the efficiency of the use of the storage capacity of the tape. If the predetermined threshok) value 
is set too high then this results in too many tracks being rewritten to the magnetic tape resulting in a inelficient use of 
the total data storage capacity of the magnetic tape. However, setting the predetemrtined threshold value too tow results 
in tracks which nnay have too many errors to be recoverable not being rewritten to tape and as a result data may be k>st. 

10 [0047] Referring to Fig 8. there is illustrated schematically an improved means for nrKmitoring the quality of data 
written to magnetic tape according to the best nKxIe presented herein. ECC1 nrK)nttoring means 600 determines vtiether 
either of the interleaved ECC1 codewords within a single fragment read from the magnetk; tape are good and hence 
whether the fragment as a whole is good. There is provided a means 801 for examining the header fiekJ 420 and 
obtaining the number of a good fragment within a track. The fragment number of a good fragment found by header 

IS examhing means 801 is input into means 802 for allocating one of a plurality of first to third counters 804 to 806 to 
count the good fragment dependant upon the number of the good fragment within the track. Counter selection nrraans 
803 selects one of a plurality of counters 604 to 806 and increment one of the plurality of counters 804 to 806 kientified 
by bkxk 802. Each counter 604 to 606 outputs to a corresponding respective register 607 to 809. Registers 807 to 
809 store the outputs of counters 804 to 606 in a form whrch can be readily transferred to the processor 810. If the 

20 total number of good fragments stored in any of the registers 807, 806 or 809 lies below a predetermined threshoW 
value then processor 810 acts to rewrite the data track to the magnetb tape. 

[0048] The first to third counters 804 - 806 count the numt>er of good fragments within each of three groups of ECC2 
codewords. By way of example, the first counter 804 counts the number of good fragments within the column whteh 
includes fragments 500 and 525. First counter 604 counts the number of good fragments annong the zerolh fragment 
2S and every third fragment thereafter of the track. Second counter 805 counts the number of good fragments among the 
first fragment and every third fragment thereafterof the track and third counter 806 counts the number of good f ragnents 
among the second fragment and every third fragment thereafter of the track Referring to Table 2 herein, there is 
summarised the allocation of fragment number to the first to third counters 804 to 806. 



30 

Table 2 







Counter '1' 


Counter '2' 


Counter '3' 


35 


Fragment 


0 


1 


2 




Number 


3 


4 


5 






6 


7 


8 


40 




9 


10 


11 
















93 


94 


95 



SO 

[0049] Any particular ECG2 error correctkHi can cope with a fixed maximum number of 'bad fragments'. The process 
of arranging the fragments of a track into three columns prk>r to adding ECC2 error correction bytes results in three 
separate sets of EEC2 codewords. Prbr art error correclfon methods require that a track is rewritten to magnetic tape 
if the total number of bad fragments within the track exceeds a predetermined threshold value. However, according to 
ss the best mode described herein, by using three counters (or any other suitable number of counters) to record whk:h 
of the three groups (or other suitable number) of EEC2 codes words a bad fragment falls within then a track need only 
be repeated if the total number of t>ad fragments within at least one of the three groups of EEC2 codewords exceeds 
a same predetermined threshoM level. This may have the effect of making the data storage device described herein 
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of the order of three times more toterant to write errors than the prior art method. Increasing the tolerance to errors 
and hence reducing the nunnber of tracks that are rewritten to tape yields a significant bcrease in the amount of data 
that can be stored on the magnetic tape. 

[0050] Referring the Fig 9 herein, there is illustrated schematically a method for determining whether or not to rewrite 
5 a track to a magnetic tape. In step 901 , the ninety six fragments comprising one track are written into a menrK>ry buffer 
In step 902. ECC2 codewords are formed by taking, for exanriple, a first byte from a zeroth fragment and a first byte 
from every third fragment thereafter. In step 903. the fragments including data. EEC1 and EEC2 parity bytes are written 
to tape. In step 904, the fragments conr^rising one track are read back from magnetic tape. In step 905 a fragment is 
checked to determine whether the data is recoverable or not by checking the interleaved ECCl codeword associated 
JO with each fragment. If the fragment has been cormpted during a writing process then in step 906 the interleaved ECC 1 
codewords associated with the next fragment are checked. However, if the fra^ent is good then in step 907 the 
number of the fragment within the track is read from the fragment header. If the fragment number defined by the equation 



IS 



20 



ss 



fragment number = 0 + (N x 3). 

where N = 1..... 31, 

then in step 909 first counter '1* is incremented. If. in step 910, the fragment number is defined by the equation 

fragment number = 1 + (N x 3). 



where N = 0..... 31. 

then in step 911 second counter *2* is irKremented by 1. In step 912, if the fragment number is defined by the 
25 equatton 

fragment number = 2 + (N x 3). 

30 where N = 0,..., 31, 

then in step 913 third counter '3' is incremented by 1. In step 906 the next fragment Is checked. In the above 
equations, the symbol 'N" represents the contiguous series of integers in the range 0 to 31 . It is not always the case 
that all fragments in a track can be detected by the tape drive, before reaching the end of a track, due. for example, 
to parity errors in the header However, once all of the fragments comprising one track which are detectable by the 

35 read heads have been read, and the total number of good fragrr^ents have been recorded on first counter 'V. second 
counter *Z and third counter '3' then if the total number of good fragments recorded in any of the counters is less than 
a predetermined threshold value then in step 91 5 the track is rewritten to tape. However, if the number of good fragments 
in all of the counters lies above a predetermined threshokJ value then in step 917 the counters are reset to zero and 
in step 916 the next set of fragments comprising one track are written into the memory buffer. 

40 

Claims 

1. A method of writing a stream of digital data to a data storage medium, characterized by comprising the steps of: 

45 

partitkxiing saki stream of digital data into a plurality of fragments; 

interleaving an error correction code between individual ones of saki fragments; and 

so partitioning a plurality of sakJ fragments together into a plurality of groups of fragments, a grouping of said 

groups being determined according to said interleave. 

2. The method as claimed in claim 1 . wherein each of said plurality of fragments contain a same number of bits of 
data as each other. 



3. A method for writing a stream of digital data to a data storage medium using a data storage device characterized 
by conpristng the steps of: 
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partitioning said stream of digital data into a plurality of fragments; 
writing said plurality of fragments to said data storage medium; 
reading said plurality of fragments from said data storage medium <904); 
checking whether each of said read fragments are correct (905); 

assigning each of said correct read fragments to only one of a plurality of groups of fragments (907); 

counting a total number of correct read fragments within each of said plurality of groups of fragments (909. 
911.913); and 

if said total number of correct read fragments within any of said plurality of groups of fragments is less than a 
threshold number of correct read fragments, then repeating said step of writing said plurality of fragments to 
said data storage medium (915). 

4. A method as claimed in claim 3. wherein said plurality of fragments contain a same number of bits ol data. 

5. A method as claimed in claim 3 or 4. wherein said plurality of fragments contains a first number of bits of data for 
correcting errors in said fragments. 

6. A method as claimed in any one of claims 3 to 5. wherein said plurality of fragments contain a second number of 
bits of data for correcting errors in said fragments. 

7. A method as claimed in any one of claims 3 to 6, wherein said first number of bits of data for correcting errors in 
said fragments are a Reed-Solomon cyclic redundancy code. 

8. A method as claimed in any one of claims 3 to 7. wherein said second number of bits of data for correcting errors 
in said fragments are a Reed-Solomon cyclic redundancy code. 

9. A method as claimed in any one of c\a\ms 3 to 8. wherein said step of assigning each of said correct read fragments 
of only one of a plurality of groups of fragments, comprises the steps of: 

determining a numl>er of a correct read fragment within said plurality of groups of fragments; 

if said number of said correct said read fragments is defined by a first equation, then said correct read fragment 
Is assigned to a first group of fragments; 

if said number of said correct said read fragments is defined by a second equation, then said correct read 
fragment is assigned to a second group of fragments; and 

if said number of said correct read fragments is defined by a third equation, then said correct word fragment 
is assigned to a third group of fragments. 

10. A method as claimed in claim 9. wherein said first equation is: 

fragment number = 0 + (N x 3). 
where N is an integer number and may take any value in a contiguous range of integer numbers from 0 to 31 . 

11. A method as claimed in claim 9. wherein said second equation is: 

fragment number = 1 + (N x 3), 
where N is an integer number and may take any value in a contiguous range of integer numbers from 0 to 31 . 
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12. A method as ctatmed in claim 9, wherein said third equation is; 

fragment number = 2 + (N x 3), 

5 

where N is an integer number and may take any value in a contiguous range of integer numbers from 0 to 31 . 

13. A method as claimed tn any of claims 3 to 12, wherein said data storage medium comprises a magnetic disk. 
10 14. A method as claimed in any of claims 3 to 13, whereni said data storage medium comprises a n^agnetic tape. 

15. A data storage device for writing a stream of data to a data storage medium characterised by comprising: 

a means for partitkMirng sab stream of data into a plurality of fragments (810); 

IS 

a means for writing said plurality of fragments to said data storage medium (810, 102. 203. 204); 
a means for reading said plurality of fragments from said data storage nr^ium (102, 202, 204); 
20 a means for identifying correct fragments (801 ); 

a means for identifying a position of said correct read fragments within said plurality of fragments (801); 
a means for assigning said correct read fragments to only one group of a plurality of groups of fragments (803); 

2S 

a plurality of means for counting a number of said correct read fragments (804-606); 

a means (810, 102, 201. 203) for causing said plurality of fragments to be re-written to said data storage 
medium if sakJ number of said correct read fragments within any of said plurality of groups of fragments is 
30 less than a threshold number of correct read fragments. 

16. A data storage device as claimed in claim 15, wherein said means for causing said plurality of fragments to be re- 
written to said data storage medium comprises a mk:roprocessor 

35 1 7. A data storage device as claimed in claim 1 5 or 1 6 wherein said data storage medium comprises a magnetic tape. 
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